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DETAILED ACTION 



1. 



Applicant's amendment and response filed on February 18, 2005 has been fully 



considered. Claims 1-49 are pending. 



Response to Arguments 



2. 



Applicant's arguments have been fully considered but they are not persuasive. 



In response to Applicant's argument that the Office action erroneously applies Ju and 
relies solely on similarity of terms to support its rejections (Applicant's remarks, page 1 1, second 
paragraph), it should be noted that the rejections are based solely on the plain language of the 
claims and the plain meaning of the words of the claims. Although the claims are interpreted in 
light of the specification, limitations from the specification are not read into the claims. See In 
re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Applicant contends that Ju does not disclose or suggest representing duplicate 
dependency chains of original dependency chains that lead to likely stalls, and scheduling such 
duplicate dependency chains with respect to respective speculation boundaries or other likely-to- 
miss operations (Applicant's remarks, page 11, third paragraph). 

However, Ju discloses a backward slice or an original dependency chain that leads to a 
performance-degrading instruction (see, for example, paragraph 0015, lines 1-9). A 
performance-degrading instruction, such as a cache miss, has a long latency (see, for example, 
paragraph 0003, lines 1-7). In other words, a performance-degrading instruction is likely to stall. 
Thus, Ju teaches original dependency chains that lead to likely stalls. Ju further discloses 
representing copies of the instructions in the original dependency chain for speculative execution 
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(see, for example, paragraph 0021, lines 1-19). Speculative copies of instructions in an original 
dependency chain constitute a duplicate dependency chain, such as demonstrated by claim 1 : 
"representing speculative copies thereof as duplicate chains." Therefore, Ju teaches representing 
duplicate dependency chains of original dependency chains that lead to likely stalls. 

Ju further discloses scheduling a speculative backward slice with respect to operations 
that are likely to miss (see, for example, paragraph 0030, lines 3-10). A speculative backward 
slice is a duplicate dependency chain, as noted above, and has a respective slice boundary or 
speculation boundary (see, for example, paragraph 0015, lines 9-16). Therefore, Ju discloses 
scheduling duplicate dependency chains with respect to respective speculation boundaries or 
other likely-to-miss operations. 

Moreover, Applicant acknowledges that Ju discloses marking instructions for speculative 
execution, and that the marking indicates whether an instruction is to be executed during the 
main execution, the speculative execution, or both (Applicant's remarks, page 11, third 
paragraph). Indeed, if an instruction is to be executed during both the speculative execution and 
the main execution, then the original instruction to be executed during the main execution has a 
speculative copy or a duplicate to be executed during the speculative execution. 

Applicant further contends that any scheduling disclosed by Ju is limited to the 
scheduling of advanced load instructions, which is not done "without regard to dependence of 
respective original operations on the speculation boundary, thereby scheduling certain operations 
above the speculation boundary into position preceding at least one of the operations likely to 
stall execution of the computer code" (Applicant's remarks, page 12, second paragraph). 
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However, Ju discloses scheduling the issue or execution of the speculative backward slice 
earlier than performance-degrading instructions (see, for example, column paragraph 0030, lines 
3-10). In other words, Ju discloses scheduling operations of the duplicate dependency chains 
earlier than, or into a position preceding, operations that are likely to stall. These operations are 
scheduled above the speculation boundary at the end of the speculative backward slice. The 
advanced load instructions, for- example, ignore the memory dependence of the original 
instructions (see, for example, paragraph 0024, lines 1-8), and are thus done without regard to 
dependence of respective original operations on the speculation boundary. 

Applicant further contends that Ju does not disclose or suggest, "exploiting latency for 
completion of the scheduled prefetch operations," because in Ju, the performance-degrading 
instruction lies subsequent to the backward slice of instructions (Applicant's remarks, page 12, 
second paragraph). 

However, it is because the performance-degrading instruction has a long latency that the 
prefetch operations are completed (see, for example, paragraph 0014, lines 1-4 and paragraph 
0022, lines 11-15). In other words, Ju uses or exploits the long latency of the performance- 
degrading instruction to complete the prefetch operations. 

Moreover, claim 40 recites, "scheduling some of the prefetch operations above respective 
likely-to-stall operations, thereby exploiting latency for completion of the scheduled prefetch 
operations." Accordingly, there is a causal relationship between "scheduling some of the 
prefetch operations above respective likely-to-stall operations" and "exploiting latency for 
completion of the scheduled prefetch operations," as recited in the claim. Therefore, by 
scheduling some of the prefetch operations above respective likely-to-stall operations (see, for 



Application/Control Number: 09/996,088 Page 5 

Art Unit: 2192 

example, paragraph 0030, lines 3-10), Ju exploits latency for completion of the scheduled 
prefetch operations. 

Applicant further contends that Ju never discloses or suggests a "subsequence that 
includes a speculative load instruction that feeds a subsequent prefetch instruction" (Applicant's 
remarks, page 12, third paragraph).. 

However, Ju discloses a sequence of instructions that includes a backward slice or a 
subsequence of the sequence (see, for example, paragraph 0015, lines 1-9). The subsequence is 
executed during a speculative execution (see, for example, paragraph 0015, lines 13-16) that 
includes advanced or speculative load instructions (see, for example, paragraph 0023, lines 1-10) 
and prefetch instructions (see, for example, paragraph 0022, lines 11-15). As presented in the 
previous Office action for claims 43 and 44, Ju illustrates a speculative load instruction 15 and a 
subsequent prefetch instruction 17 that are executed during the speculative execution (see, for 
example, TABLE 1 and paragraph 0021, lines 1-19). The speculative load instruction 15 feeds 
the subsequent prefetch instruction 17 by way of instruction 16 (see, for example, TABLE 1). 
Therefore, Ju discloses a subsequence that includes a speculative load instruction that feeds a 
subsequent prefetch instruction. 

Applicant further contends that Ju never discloses or suggests, "placing the speculative 
operations above a preceding at least one other operation that is itself likely to stall, thereby 
hiding in the scheduled code latency of the speculative operations" (Applicant's remarks, page 
12, fourth paragraph). 
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However, Ju discloses scheduling the operations of the speculative backward slice above 
a performance-degrading instruction that is likely to stall (see, for example, paragraph 0030, 
lines 3-10). The launch point for the speculative backward slice precedes the first operation of 
the backward slice such that the latency of the speculative backward slice is less than or hidden 
by the latency from the launch point to the performance-degrading instruction (see, for example, 
paragraph 0031, line 3 to paragraph 0034, line 5). To satisfy this latency condition, the launch 
point of the speculative backward slice may precede several instructions found in a backward 
traversal (see, for example, paragraph 0035, lines 1-11), such as another performance-degrading 
instruction that has a long latency. 

For example, Ju discloses that the program has one or more performance-degrading 
instructions (see, for example, paragraph 0014, lines 4-6). Similar to the performance-degrading 
load instruction 17, load instruction II in TABLE 1 may be another performance-degrading 
instruction that causes a cache miss or stall (see, for example, paragraph 0021, lines 1-19). The 
launch point of the speculative backward slice is scheduled above instruction II, which precedes 
the performance-degrading instruction 17 (see, for example, TABLE 1). 

Therefore, Ju discloses placing the speculative operations above a preceding at least one 
other operation that is itself likely to stall, thereby hiding in the scheduled code latency of the 
speculative operations. 

Applicant further contends that Ju never discloses deleting or disposing of operations 
(Applicant's remarks, page 13, first paragraph). 

However, regarding claim 1 1, Ju discloses a termination point or a speculation boundary 
at the end of the speculative backward slice (see, for example, paragraph 0040, lines 9-13). The 
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main execution continues when the speculative execution is terminated. Inherently, upon 
reaching the termination point, any as yet unscheduled operations of the speculative backward 
slice will no longer be scheduled for execution and are thus "deleted." 

Regarding claims 12 and 24, prefetch operations are scheduled for speculative execution 
(see, for example, paragraph 0022, lines 1 1-15). Ju discloses that such pre-executable operations 
are executed only by the speculative execution and not by the main execution (see, for example, 
TABLE 2 and paragraph 0023, lines 6-10, and see, for example, TABLE 3 and paragraph 0025, 
lines 4-8). Thus, these operations are "disposed of or "deleted" from the original operations of 
the original dependency chain to be executed during the main execution. 

Applicant further contends that Ju does not disclose or suggest, "selecting for the 
scheduling, particular ones of the operations from the duplicate dependency chains based at least 
in part on chain length," because there is no disclosure of duplicate dependency chains and no 
disclosure or suggestion of basing selection of operation from a duplicate dependency chain on 
chain length (Applicant's remarks, page 13, second paragraph). 

However, Applicant states that Ju discloses sizing the backward slice (Applicant's 
remarks, page 13, second paragraph). As presented above, a speculative backward slice is a 
duplicate dependency chain. Ju expressly discloses that, based on the size of backward slice, 
which is to say based on the length of the chain, the instructions are marked for speculative 
execution, or alternately the size of the backward slice is reduced and then marked for 
speculative execution (see, for example, steps 230, 240 and 250 in FIG. 2, and paragraph 0019, 
1-9). In other words, Ju discloses selecting instructions of the backward slice for speculative 
execution based on the size of the backward slice. Therefore, Ju discloses selecting for the 
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scheduling, particular ones of the operations from the duplicate dependency chains based at least 
in part on chain length. 

In response to Applicant's argument that there is no suggestion to combine the references 
(Applicant's remarks, page 13, fourth paragraph), the examiner recognizes that obviousness can 
only be established by combining or modifying the teachings of the prior art to produce the 
claimed invention where there is some teaching, suggestion, or motivation to do so found either 
in the references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988) and In re Jones, 958 
F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). 

Regarding claim 33, Ju discloses a dependency chain (see, for example, paragraph 0015, 
lines 1-9). Ju further discloses using known program analysis techniques to identify a launch 
point (see, for example, paragraph 0030, lines 10-13). To identify the launch point, Ju must 
identify data and control dependencies in the program (see, for example, paragraph 0035, lines 1- 
11). Although Ju is silent as to the particular program analysis techniques used to identify the 
dependencies and the particular representation of the dependency chain, Inagaki discloses a 
directed acyclic graph (DAG) that is used to identify and represent dependencies in a program 
(see, for example, paragraph 0088, lines 1-6). The DAG represents the data and control 
dependencies among operations in the program (see, for example, paragraph 0089, lines 1-7 and 
paragraph 0091, lines 1-4). Therefore, it would have been obvious to one of ordinary skill in the 
art at the time the invention was made to use a directed acyclic graph, such as taught by Inagaki, 
to represent the dependency chains of Ju. One of ordinary skill in the art would have been 
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motivated to use the DAG because Ju must identify the data and control dependencies in the 
program, and the DAG taught by Inagaki provides this ability. 

Regarding claim 36, Ju discloses that the method is realized in a compiler to resolve 
performance-degrading events (see, for example, paragraph 0014, lines 1-4). Although Ju does 
not expressly disclose that the compiler is a just-in-time (JIT) compiler, Inagaki discloses a just- 
in-time (JIT) compiler for optimizing the execution of a program written in the Java language 
(see, for example, the abstract and paragraph 0075, lines 1-12). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to realize the method of Ju in a 
just-in-time (JIT) compiler, such as taught by Inagaki, so as to resolve performance-degrading 
events in a program written in the Java language. One of ordinary skill in the art would have 
been motivated to extend the method of Ju to support programming languages such as Java. 

Specification 

3. The objection to the abstract of the disclosure is withdrawn in view of the amendment to 
the specification filed on February 18, 2005. 

Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 
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5. Claims 1-32, 34, 35 and 37-49 are rejected under 35 U.S.C. 102(e) as being anticipated 
by U.S. Pub. No. 2003/0074653 to Ju et al. (art of record, "Ju"). 

With respect to claim 1 (original), Ju discloses, in a scheduler for computer code wherein 
certain operations are likely to stall execution of the computer code and thereby provide latency 
for completion of one or more pre-executable operations, a method of scheduling certain of the 
operations (see, for example, the abstract), the method comprising: 

(a) for one or more sequences of operations that follow a speculation boundary and that 
define respective dependency chains, including pre-executable operations, which lead to likely 
stalls, representing speculative copies thereof as duplicate chains (see, for example, FIG. 1 and 
paragraph 0015, lines 1-16, which shows a sequence of operations following a slice boundary or 
speculation boundary that affect, i.e. define a dependency chain for, performance-degrading 
instructions that lead to likely stalls, and see, for example, TABLE 1 and paragraph 0021, lines 
1-19, which shows representing copies of the operations as backward slices for speculative 
execution, and paragraph 0019, lines 1-4, which shows pre-executing the backward slice); and 

(b) scheduling operations of the computer code, wherein the scheduling of operations 
from the duplicate chains is performed without regard to dependence of respective original 
operations on the speculation boundary, thereby scheduling certain of the operations above the 
speculation boundary into position preceding at least one of the operations likely to stall 
execution of the computer code (see, for example, paragraph 0030, lines 3-10, which shows 
issuing or scheduling operations from the speculative backward slices earlier than the 
performance-degrading instructions likely to stall, and paragraph 0024, lines 1-8, which shows 
scheduling without regard to the memory dependence). 
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With respect to claim 2 (original), Ju further discloses the limitation wherein the likely 
stalls include likely cache misses (see, for example, paragraph 0016, lines 5-8, which shows that 
the performance-degrading likely stalls include likely cache misses). 

With respect to claim 3 (original), Ju further discloses the limitation wherein the 
dependency chains include address chains leading to memory access operations likely to miss in 
a cache (see, for example, paragraph 0018, lines 1-13, which shows backward slices defining 
dependency chains that include memory or address dependencies, i.e. address chains, leading to 
performance-degrading instructions, such as likely cache misses). 

With respect to claim 4 (original), Ju further discloses the limitation wherein the pre- 
executable operations include prefetch instructions (see, for example, paragraph 0022, lines 11- 
15, which shows executing the operations as prefetch instructions). 

With respect to claim 5 (original), Ju further discloses the limitation wherein the pre- 
executable operations include speculative operations (see, for example, paragraph 0023, lines 1- 
10, which shows executing the operations speculatively). 

With respect to claim 6 (original), Ju further discloses the limitation wherein the 
operations likely to stall execution include memory access instructions (see, for example, 
paragraph 0024, lines 1-8, which shows that the operations include memory access instructions). 

With respect to claim 7 (original), Ju further discloses the limitation wherein the 
operations likely to stall execution include operations selected from the set of: 
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(a) a load operation; 

(b) first use of a load operation; 

(c) a store operation; 

(d) a branch operation; 

(e) a multi-cycle computational operation; 

(f) an iterative or recursive operation; 

(g) a communications operation; 

(h) an input/output (I/O) operation; 

(i) a synchronization operation; and 
(j) a co-processor operation 

(see, for example, paragraph 0016, lines 5-8, which shows that the performance- 
degrading instructions likely to stall include branch operations). 

With respect to claim 8 (original), Ju further discloses the limitation wherein the 
speculation boundary is defined by one of: 

(a) a store operation; 

(b) a branch operation; 

(c) a join operation; 

(d) an iterative or recursive operation; 

(e) a communications operation; 

(f) an input/output (I/O) operation; 

(g) a synchronization operation; and 

(h) a co-processor operation 
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(see, for example, paragraph 0015, lines 9-13, which shows that the slice boundary or 
speculation boundary is defined by a synchronization operation). 

With respect to claim 9 (original), Ju further discloses inserting the pre-executable 
operations into the computer code (see, for example, paragraph 0030, lines 1-13, which shows 
inserting the pre-executable operations into the computer code). 

With respect to claim 10 (original), Ju further discloses profiling the computer code to 
identify the likely stalls (see, for example, paragraph 0016, lines 5-8, which shows identifying 
performance-degrading instructions likely to stall by profiling the computer code). 

With respect to claim 1 1 (original), Ju further discloses upon reaching the speculation 
boundary, deleting unscheduled operations of the duplicate chains and continuing to schedule 
respective original operations (see, for example, paragraph 0040, lines 9-13, which shows 
reaching the boundary of the speculative backward slice and terminating its execution, inherently 
deleting any as yet unscheduled operations and continuing to schedule the original operations). 

With respect to claim 12 (original), Ju further discloses deleting from the original 
operations, pre-executable operations for which a respective speculative copy is scheduled (see, 
for example, TABLE 2 and paragraph 0023, lines 6-10, which shows pre-executable operations 
that are executed only speculatively and not in the execution of the original operations, and are 
thus deleted from the original operations). 

With respect to claim 13 (original), the limitations recited in the claims are analogous to 
the limitations of claim 1 (see the rejection of claim 1 above). 
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With respect to claim 14 (original), the limitations recited in the claims are analogous to 
the limitations of claim 1 (see the rejection of claim 1 above). 

With respect to claim 1 5 (original), the limitations recited in the claim are analogous to 
the limitations of claim 3 (see the rejection of claim 3 above). 

With respect to claim 16 (original), the limitations recited in the claim are analogous to 
the limitations of claim 1 1 (see the rejection of claim 1 1 above). 

With respect to claim 17 (original), the limitations recited in the claim are analogous to 
the limitations of claim 7 (see the rejection of claim 7 above). 

With respect to claim 1 8 (original), the limitations recited in the claim are analogous to 
the limitations of claim 8 (see the rejection of claim 8 above). 

With respect to claim 19 (original), Ju further discloses the limitation wherein the 
speculation boundary is defined by an operation that has irreversible side-effects (see, for 
example, paragraph 0033, lines 1-2 and paragraph 0035, lines 1-11, which shows defining a slice 
boundary or speculation boundary at the point at which all the live-in variables are ready, i.e. at 
the operation at which irreversible side-effects are complete). 

With respect to claim 20 (original), the limitations recited in the claim are analogous to 
the limitations of claim 6 (see the rejection of claim 6 above). 
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With respect to claim 21 (original), Ju further discloses, for at least load-type ones of the 
operations, inserting corresponding prefetch operations (see, for example, paragraph 0023, lines 
1-10, which shows inserting advanced loads or prefetch operations for load operations). 

With respect to claim 22 (original), Ju further discloses converting load-type ones of the 
scheduled operations to speculative counterpart operations (see, for example, paragraph 0023, 
lines 1-10, which shows converting load operations to speculative load operations). 

With respect to claim 23 (original), Ju further discloses converting load-type ones of the 
scheduled operations to non-faulting loads (see, for example, paragraph 0023, lines 1-10, which 
shows converting load operations to advanced loads and performing a check rather than 
faulting). 

With respect to claim 24 (original), Ju further discloses, responsive to the scheduling of a 
prefetch operation from one of the duplicate dependency chains, disposing of a corresponding 
prefetch operation from a corresponding one of the original dependency chains (see, for 
example, paragraph 0022, lines 11-15, which shows scheduling prefetch operations for 
speculative execution, and see, for example, TABLE 2 and paragraph 0023, lines 6-10, which 
shows that such prefetch operations are executed only speculatively and not in the execution of 
the original operations, and are thus disposed of or deleted from the original dependency chain). 

With respect to claim 25 (original), Ju further discloses selecting for the scheduling, 
particular ones of the operations from the duplicate dependency chains based at least in part on 
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chain length (see, for example, paragraph 0019, lines 1-9, which shows selecting operations for 
the backward slice according to the size of the slice, i.e. the chain length). 

With respect to claim 26 (original), the limitations recited in the claim are analogous to 
the limitations of claim 2 (see the rejection of claim 2 above). 

With respect to claim 27 (original), the limitations recited in the claim are analogous to 
the limitations of claim 2 (see the rejection of claim 2 above). 

With respect to claim 28 (original), Ju further discloses the limitation wherein the likely 
to stall operations include operations that stall an execution pipeline (see, for example, paragraph 
0039, lines 1-9, which shows operations that stall an execution pipeline). 

With respect to claim 29 (original), Ju further discloses the limitation wherein the 
dependency chains include load-type and prefetch operations (see, for example, paragraph 0024, 
lines 1-8, which shows that the dependency chains include loads and advanced load or prefetch 
operations). 

With respect to claim 30 (original), Ju further discloses the limitation wherein the 
dependency chains include operations other than load-type and prefetch operations (see, for 
example, TABLE 2 and paragraph 0024, lines 1-8, which shows that the dependency chains 
include other operations). 

With respect to claim 3 1 (original), Ju further discloses the limitation wherein the 
dependency chains include operations involved in address calculations (see, for example, 
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TABLE 2 and paragraph 0024, lines 1-8, which shows that the dependency chains include 
operations for calculating addresses of memory locations). 

With respect to claim 32 (original), Ju further discloses the limitation wherein the 
duplicate dependency chains are represented as copies of the respective original dependency 
chains with speculation boundary dependencies removed or ignored (see, for example, paragraph 
0023, lines 1-10, which shows that the backward slice includes speculative copies of the original 
operations, and paragraph 0024, lines 1-8, which shows that the dependencies are ignored). 

With respect to claim 34 (original), Ju further discloses the limitation wherein the 
dependencies include one or more of: 

(a) register dependencies; 

(b) branch dependencies; and 

(c) memory dependencies 

(see, for example, paragraph 0018, lines 1-13, which shows that the dependencies include 
memory dependencies). 

With respect to claim 35 (original), Ju further discloses the limitation wherein the method 
is realized in an optimizing compiler (see, for example, paragraph 0014, lines 1-4, which shows a 
compiler for resolving long latency events, i.e. an optimizing compiler). 

With respect to claim 37 (original), the limitations recited in the claim are analogous to 
the limitations of claims 1 and 3 (see the rejection of claims 1 and 3 above). 
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With respect to claim 38 (original), Ju further discloses encoding the scheduled 
operations as part of the program code (see, for example, paragraph 0014, lines 4-10, which 
shows encoding the scheduled instructions as part of the program code). 

With respect to claim 39 (original), the limitations recited in the claim are analogous to 
the limitations of claim 2 (see the rejection of claim 2 above). 

With respect to claim 40 (original), the limitations recited in the claim are analogous to 
the limitations of claims 1 and 4 (see the rejection of claims 1 and 4 above). 

With respect to claim 4 1 (original), the limitations recited in the claim are analogous to 
the limitations of claim 2 (see the rejection of claim 2 above). 

With respect to claim 42 (original), Ju discloses a computer program product encoded in 
one or more computer readable media (see, for example, paragraph 0038, lines 4-6), the 
computer program product comprising: 

(a) an execution sequence of instructions, the execution sequence including subsequence 
that includes a speculative load instruction that feeds a subsequent prefetch instruction (see, for 
example, FIG. 1 and paragraph 0015, lines 1-16, which shows an execution sequence of 
instructions and a speculative backward slice or subsequence, and see, for example, TABLE 1 
and paragraph 0021, lines 1-19, which shows a speculative load instruction 15 that feeds a 
subsequent prefetch instruction 17 by way of instruction 16). 

With respect to claim 43 (original), Ju further discloses one or more instructions disposed 
between the speculative load instruction and the subsequent prefetch instruction in the execution 
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sequence (see, for example, TABLE 1 and paragraph 0021, lines 1-19, which shows an 
instruction 16 disposed between the speculative load instruction 15 and the subsequent prefetch 
instruction 17). 

With respect to claim 44 (original), Ju further discloses a martyr instruction that follows 
the speculative load instruction and the prefetch instruction which, upon execution, provides at 
least a portion of a latency therefor (see, for example, TABLE 1 and paragraph 0021, lines 1-19, 
which shows a performance-degrading instruction 17 that follows the speculative load instruction 
15 and the prefetch execution of 17, and paragraph 0014, lines 1-4, which shows that the 
performance-degrading instruction provides latency, i.e. as a martyr instruction). 

With respect to claim 45 (original), Ju further discloses the limitation wherein the 
computer program product is prepared by a program scheduler that inserts prefetch instructions 
into the execution sequence and schedules speculative duplicates of at least some load 
instructions together with corresponding prefetch instructions above speculative boundaries 
therein (see, for example, paragraph 0030, lines 1-13, which shows inserting prefetch 
instructions into the execution sequence and scheduling a speculative backward slice above the 
termination boundary or speculative boundary). 

With respect to claim 46 (original), Ju further discloses the limitation wherein the one or 
more computer readable media are selected from the set of a disk, tape or other magnetic, 
optical, semiconductor or electronic storage medium and a network, wire line, wireless or other 
communications medium (see, for example, paragraph 0013, lines 1-19). 
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With respect to claim 47 (original), Ju discloses an apparatus comprising: 

(a) a code preparation facility for transforming schedulable code into scheduled code 
(see, for example, paragraph 0030, lines 1-13, which shows a code preparation facility for 
scheduling code); and 

(b) means for scheduling speculative copies of operations that form dependency chains 
that lead to a likely stall, the scheduling placing the speculative operations above a preceding at 
least one other operation that is itself likely to stall (see, for example, FIG. 1 and paragraph 0015, 
lines 1-16, which shows a backward slice, i.e. operations that form a dependency chain, leading 
to a performance-degrading instruction or likely stall, and see, for example, paragraph 0030, 
lines 3-10, which shows scheduling the speculative backward slice above the performance- 
degrading instruction, and TABLE 1, which shows that the launch point for the speculative 
backward slice is scheduled above another performance-degrading instruction II that precedes 
performance-degrading instruction 17), thereby hiding in the scheduled code latency of the 
speculative operations (see, for example, paragraph 0031, line 3 to paragraph 0034, line 5, which 
shows that the latency of the speculative backward slice is less than or hidden by the latency 
from the launch point to the performance-degrading instruction). 

With respect to claim 48 (currently amended), Ju further discloses means for inserting 
pre-executable operations into the schedulable code, wherein at least some of the pre-executable 
operations are scheduled by the scheduling means as the speculative operations for which latency 
is hidden (see, for example, paragraph 0019, lines 1-4, which shows pre-executable operations, 
and paragraph 0023, lines 1-10, which shows inserting pre-executable operations for speculative 
execution). 
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With respect to claim 49 (original), Ju further discloses means for identifying likely-to- 
stall operations of schedulable code (see, for example, paragraph 0016, lines 5-8, which shows 
identifying performance-degrading instructions likely to stall). 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 33 and 36 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ju, as 
applied to claim 13 above, in view of U.S. Pub. No. 2002/0056078 to Inagaki et al. (art of record, 
"Inagaki"). 

With respect to claim 33 (original), although Ju discloses a dependency chain (see, for 
example, paragraph 0015, lines 1-9) and using known program analysis techniques to identify a 
launch point (see, for example, paragraph 0030, lines 10-13), Ju does not expressly disclose the 
limitation wherein the dependency chains are represented in a directed acyclic graph of 
dependencies amongst the corresponding operations. 

However, to identify the launch point, Ju must identify data and control dependencies in 
the program (see, for example, paragraph 0035, lines 1-1 1). 

Inagaki discloses a directed acyclic graph (DAG) that is used to identify and represent 
dependencies in a program (see, for example, paragraph 0088, lines 1-6). The DAG represents 
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the data and control dependencies among operations in the program (see, for example, paragraph 
0089, lines 1-7 and paragraph 0091, lines 1-4). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use a directed acyclic graph, such as taught by Inagaki, to represent the dependency 
chains of Ju. One of ordinary skill in the art would have been motivated to use the DAG because 
Ju must identify the data and control dependencies in the program, and the DAG taught by 
Inagaki provides this ability. 

With respect to claim 36 (original), although Ju discloses that the method is realized in a 
compiler to resolve performance-degrading events (see, for example, paragraph 0014, lines 1-4), 
Ju does not expressly disclose the limitation wherein the method is realized in a just-in-time 
(JIT) compiler. 

However, Inagaki discloses a just-in-time (JIT) compiler for optimizing the execution of 
a program written in the Java language (see, for example, the abstract and paragraph 0075, lines 
1-12). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to realize the method of Ju in a just-in-time (JIT) compiler, such as taught by Inagaki, 
so as to resolve performance-degrading events in a program written in the Java language. One of 
ordinary skill in the art would have been motivated to extend the method of Ju to support 
programming languages such as Java. 
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Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Michael J. Yigdall 
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